Hãng được thành lập năm 1958 dưới tên Ostfriesische Lufttaxi (OLT) và đổi tên thành Ostfriesische Lufttransport (OLT) năm 1970 ở Emden. Hãng được tổ chức lại và đổi tên thành DLT Luftverkehrsgesellschaft mbH ngày 1.10.1974. Năm 1978 hãng hợp tác với Lufthansa trên các tuyến đường quốc tế ngắn. Năm 1988 hãng hoạt động hoàn toàn cho Lufthansa. Tháng 3/1992, Laufthansa mua DLT Luftverkehrsgesellschaft và đổi tên thành Lufthansa CityLine. Hãng hiện có 2.520 nhân viên (tháng 7/2007).[1].